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Abstract. We extend the usual definition of coherence, for mod- 
ules over rings, to partially ordered right modules over a large 
class of partially ordered rings, called po-rings. In this situation, 
coherence is equivalent to saying that solution sets of finite systems 
of inequalities are finitely generated semimodules. Coherence for 
ordered rings and modules, which we call po-coherence, has the 
', following features: 



(i) Every subring of Q, and every totally ordered division ring, 
is po-coherent. 

' (ii) For a partially ordered right module A over a po-coherent po- 

ring R, A is po-coherent if and only if A is a finitely presented 
il-module and A"*" is a finitely generated iJ'^-semimodule. 
(iii) Every finitely po-presented partially ordered right module 
^ ' over a right po-coherent po-ring is po-coherent. 

I (iv) Every finitely presented abelian lattice-ordered group is po- 

■ coherent. 

o 
in 

O ■ Introduction 



Let A be a partially ordered right module over a partially ordered 
ring R. We say that A is po-coherent, if the solution sets of finite sys- 
tems of inequalities over A with unknowns in R are finitely generated 
semimodules over R^, that is, monoids closed under multiplication by 
^ ' scalars in R^. This extends the classical definition of coherence for 

modules. 

In order to avoid pathologies and unwieldy statements, we restrict 
our attention to the quite general class of partially ordered right mod- 
ules over po-rings, see Definition 11.11 In particular, every totally or- 
dered ring is a po-hiag. It turns out that for those modules, the clas- 
sical notion of finitely presented structure (see Definition 13. 1|) . that we 
shall denote here by finitely po-presented to emphasize the presence 
of the partial ordering, can conveniently be replaced by the slightly 
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stronger notion of finitely related structure (see Definition IH.2j) . Then 
we say that a partially ordered right module A over a po-hng R is 
po-coherent (see Definition 13 .21) . if every finitely generated submodule 
(endowed with the induced ordering) is finitely related. Equivalently, 
solution sets of finite homogeneous systems of inequalities are finitely 
generated semimodules (see Theorem 13. 6|) . 

In the case where R is, itself, right j)o-coherent (that is, joo-coherent 
as a partially ordered right module over itself), the characterization of 
finitely joo-presented structures takes a much more wieldy form: 

Theorem 14.21 A is finitely po-presented if and only if A is finitely 
related, if and only if A is finitely presented as a R-module and A"*" is 
finitely generated as a R^ -semimodule. 

Another particular feature of partially ordered modules over a po- 
coherent po-i'mg is the following: 

Theorem 14.11 Let R he a po-ring, let A be a partially ordered right 
R-module. If R is right po-coherent and A is finitely po-presented, 
then A is po-coherent. 

The supply of right j^o-coherent ^^o-rings is quite large: 

Theorem 16. 4L Every suhring of Q is po-coherent. 

The main difficulty encountered in the proof of this result consists 
of providing a proof for the ring of integers. However, this is, basically, 
well-known, and it follows for example from much more general results 
due to Grillet (see 0) and Effros, Handelman, and Shen (see jlj) about 
certain partially ordered abelian groups called dimension groups. A 
similar result can be proved for "dimension vector spaces" over a totally 
ordered field (or division ring). A consequence of the proof of this 
result is that every totally ordered division ring is a po-coherent po- 
ring fCorollarv l7.3|) . 

The supply of ]:>o-coherent modules is also quite large: 

Theorem 18. IL Every finitely presented abelian lattice- ordered group, 
viewed as a partially ordered abelian group, is po-coherent. 

Our proof of this result uses the classical representation of finitely 
presented abelian lattice-ordered groups as groups of piecewise linear 
functions on polyhedral cones, see [7] for a survey. 

The proofs of the results of this paper are, basically, easy, especially 
when they are expressed with the matrix formalism introduced in Sec- 
tion|21 However, the results that they prove are, apparently, nontrivial. 
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and they provide, moreover, a convenient common platform for han- 
dling a number of different, but related, results that would, otherwise, 
require separate proofs. Examples of such statements can be found in 
[S] . Furthermore, as mentioned above, the classical notion of a finitely 
presented structure is not the most convenient in our context of ordered 
structures, which seems to require this switch to finitely related struc- 
tures. By Theorem l4.2[ the difference between finitely ]90-presented and 
finitely related vanishes anyway for ordered modules over j>o-coherent 
rings, which are the cases that matter for us. 

1. Basic concepts 

The objects that we shall consider in this paper are, basically, rings 
(always associative and unital), and (always unital) right modules over 
those rings. Rings and modules will be denoted by capitalized boldface 
roman characters, such as R, S, A, B, while matrices will be denoted 
by capitalized lightface roman characters, such as M, N, P, Q, X. 
Elements of a given module will usually be denoted by lightface lower 
case roman characters, such as a, b, x, while scalars in a given ring will 
be denoted by lightface lower case greek letters, such as a, P, C,. Since 
we shall consider right modules, matrices and module homomorphisms 
will be written on the left. 

We shall put N = Z+ \ {0}. If A is a right module over a ring R 
and if S is a subset of A, then we shall denote by VJlm,n{S) the set of 
all matrices with entries in S, with m rows and n columns, for all m, 
n G Z"*". Furthermore, we shall put Wln{S) = Tln,n{S). Thus, for all 
p, g, r G Z"*", the product operation of matrices takes any pair {X, Y), 
where X e Tlp^q{A) and Y e Mg^riR), to a matrix XY G 9Jlp,^,(A). If 
a is an element of A, then we shall often identify the 1x1 matrix (a) 
with the element a itself. 

Our rings and modules will be partially ordered. The topic of the 
paper is, in fact, designed to cover the context of totally ordered rings 
and partially ordered right modules over these rings. All the partially 
ordered rings we shall work with will be thus defined as follows: 

Definition 1.1. A po-ring is a ring (i?, +, -, 0, 1), endowed with a 
partial ordering < such that the following conditions hold: 

(i) {R, +, ■, 0, 1, <) is a partially ordered ring, that is, x < y im- 
plies that X + z < y + z and, if z > 0, xz < yz and zx < zy, 
for all X, y, z E R. 

(ii) R is directed, that is, R = R^ + (— J2^). 

(iii) R satisfies < 1. 
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Note, in particular, that every totally ordered ring is a po-iing. 

We shall consider partially ordered right modules over po-iings. For 
example, every partially ordered ring R is also a partially ordered right 
module over itself (and a partially ordered left module as well). 

One can define in a classical fashion quotients of partially ordered 
right modules by convex submodules, see, for example, jHl page 122]. 

If S is a submodule of A, then we shall put 

Conv B = {z ^ A \ 3x, y E B, x < z < y}. 

It is easy to see that Conv B is the convex submodule of A generated 
by B. A finitely generated convex submodule of A is a submodule of 
the form Conv B, where S is a finitely generated submodule of A. 

Our next section. Section |2l will be devoted to set a convenient 
computational framework, based on matrices, for handling systems of 
equations and inequalities over partially ordered right modules. This 
is done, mainly, in order to avoid carrying everywhere large amounts 
of indices which would make the notations considerably heavier. 

2. Matricial representations of systems of equations and 

inequalities 

We shall fix in this section a ^^o-ring R and a partially ordered right 
-R-module A. In the whole paper, we shall basically consider homo- 
geneous systems of equations and inequalities. The typical form of a 
system of inequalities is the following: 



Oll^l + 
021^1 + 



> 

> 



(2.1) 



Oml^l + ■ ■ ■ + Omn^n > 0, 



where the elements aij belong to A and the elements belong to 
R. Note that the element an^i + ■ ■ ■ + ctm^n belongs to A, for all 
i e {l,...,m}. 

Now we define matrices M G Wlm,n{A) and X G 3Jl„,^i(-R) as follows: 



M 



( cm 

^21 ^22 



ain\ 



and 



X 



\flm\ 0'm2 ■ ■ ■ OimnJ 



Then the system (|2.ip can be written under the following simple form: 

MX > 0. (2.2) 
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If we think of M as given, and X as representing the matrix of 
unknowns of the system (jzj.lj) . then it is natural that we wish to define 
the notion of a general solution of ()2.H) . and thus of ()2.2|) . Denote by 
S the solution set of ()2.2j) . that is, 

S = {X G aJl„,i(H) I MX > 0}. 

Then S is a i?"*"-subsemimodule of 3Jt„^i(i?), that is, an additive sub- 
monoid closed under scalar multiplication by elements of R^. Similar 
considerations hold for systems of equations. The relevant information 
may be recorded as follows: 

Lemma 2.1. Let n G N, let S be a subset ofDJln,i{R)- Then § is a 
finitely generated right R-submodule (resp., right -subsemimodule) 
ofDJln^iiR) if and only if there exist k eN and a matrix S G 
such that 

S = {SY\Ye OJtfc,i(i?)}, 
{resp., § = {SY \ Y G 971^,1 (i2+)}). □ 

We shall also consider in this paper systems similar to 

MX > 
X > 0, 

which may be viewed as analogues of ()2.2j) in the case where M has 
entries in RU A. We shall call such systems mixed systems. 

3. Finitely related and ^o-coherent partially ordered 

MODULES 

If is a po-ring and if A is a partially ordered right i2-module, we 
say that a matrix M with entries in A is spanning, if the entries of M 
generate A as a i?-submodule. Of particular importance in this work 
will be the class of spanning row matrices, where a row matrix is, by 
definition, a matrix with only one row. 

Let us first define, in our context, finitely po-presented structures: 

Definition 3.1. Let i? be a po-hng, let A be a partially ordered right 
-R-module. 

(i) Let n e N, let U e a7li,„(A). We say that A is finitely po- 
presented at U, if the solution set in 9Jl„_i(i2) of the system 
UX > is a finitely generated right ii^-subsemimodule of 
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(ii) A is finitely po-presented, if A is finitely f^o-presented at some 
spanning row matrix U of elements of A (in particular, A is a 
finitely generated right -R-module). 

In our context of po-hngs, this definition agrees with the classical 
definition of finitely presented structures in terms of generators and 
relations; see, below, the remark (i) following Definition \'A.2l 

More relevant to us will be the following stronger definition of a 
finitely related structure: 

Definition 3.2. Let i? be a ^o-ring, let A be a partially ordered right 
-R-module. 

(i) Let n e N, let [/ G We say that A is finitely related 
at U, if the solution set in ^Mn,l{R) of the mixed system 

UX >0 
X > 

is a finitely generated right i2'''-subsemimodule of 97l„^i(-R). 

(ii) A is finitely related, if A is a finitely generated right -R-module, 
and A is finitely related at every spanning row matrix U of 
elements of A. 

(iii) A is po-coherent, if every finitely generated submodule of A 
is finitely related; that is, if A is finitely related at every row 
matrix of elements of A. 

Say that -R is a right po-coherent po-ring if -R, viewed as a partially 
ordered right -R-module, is j)o-coherent. 

Of course, one can define similarly joo-coherent left modules over a 
po-hng, and left po-coherent po-hngs. A po-hng is po-coherent, if it is 
both right and left j>o-coherent. 

Several remarks are in order. 

(i) Definition 13.11 agrees with the classical definition given in uni- 
versal algebra, stated, for example, in |8j (page 32 for the gen- 
eral definition of an algebraic system, and page 223 for the 
definition of a finitely presented algebraic system). The veri- 
fication of this easy exercise strongly uses the fact that -R is 
directed. For example, this is already used at the simplest level, 
to verify that the solution set of the inequality (0) ■ (x) > 
should be a finitely generated right suhsemimodule (and not 
just submodule) of -R. This holds, in particular, if -R is di- 
rected. 

(ii) The terminology coherent is also inspired from classical module 
theory: 
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Definition 3.3. Let -R be a ring. 

(a) Let A be a right -R-module. Say tliat A is coherent, if 
every finitely generated submodule of A is finitely pre- 
sented. 

(b) Say that i? is a right coherent ring, if R, viewed as a right 
-R-module, is coherent. 

This terminology differs slightly from the one used in jTU|, 
where it is supposed, in addition, that A is itself finitely pre- 
sented. However, for rings, both terminologies are equivalent, 
(iii) It may seem slightly awkward to introduce the different but 
very similar definitions of finitely j>o-presented and finitely re- 
lated partially ordered right -R-module. However, we shall see 
that in all the cases that will matter to us, these definitions 
are equivalent (see Theorem 14. 2j) . 
The general connection between finitely j»o-presented and finitely 
related partially ordered right -R-modules is the following: 

Proposition 3.4. Let R be a po-ring. Then every finitely related 
partially ordered right R-module is finitely ^po -presented. 

Proof. Let A be a finitely related partially ordered right -R-module. 
Let n G N, let f/ G be a spanning row matrix of A. Since A 

is finitely related and the matrix {U — L'^) is a spanning row matrix of 
A, there exist A; G N and P, Q G DJln,k{R~^) such that the matrices Y, 
Z G Wln,i{R~^) which satisfy UY — UZ > are exactly the matrices of 
the form Y = PT, Z = QT for some T G dJlk,i{R'^) ■ Now, consider an 
element X G 9Jt„,i(-R). Since .R is directed, there are Y, Z E Tln,i{R'^) 
such that X = Y- Z] it follows that t/X > if and only if UY -UZ > 
0. Thus, the matrices X G 9Jl„_i(-R) such that UX >0 are exactly the 
matrices of the form (P — Q)T, where T G dJlk^i{R'^)- □ 

Remark. For all the cases that will matter to us, the converse of 
Proposition 13.41 will hold; see Theorem 14.21 

By using the formalism of Section |21 we can easily recover, in a 
self-contained fashion, the well-known result that finite presentability 
as defined above does not depend on the generating subset, see V.ll, 
Corollary 7, p. 223 in ^: 

Proposition 3.5. Let A be a finitely generated partially ordered right 
R-module. Then A is finitely po-presented if and only if A is finitely 
po-presented at every spanning row matrix of A. 

Proof. We prove the nontrivial direction. So let U and V be spanning 
row matrices of A, with, say, U G 07li^m(A) and V G 97li_„(A). Since 
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each of the matrices U and V has its entries lying in the i2-submodule 
generated by the entries of the other, there are matrices M G VJlm,n{R) 
and G m„„m{R) such that V = UM and U = VN. Suppose that A 
is finitely j>o-presented at U, that is, there are k & N and S G ^Mm,k{R) 
such that 

{X G TlmAR) \UX>0} = {SZ I Z G Tlk,i{R^)}. (3.1) 

Now let Y G Tln,iiR) such thatVY >0. This can be written UMY > 
0, thus, by dSU', there exists Z G !Hfc,i(i?+) such that MY = SZ. 
Thus NMY = NSZ. Furthermore, since R is directed, there are Yq, 
Yi G 97t„,i(-R^) such that Y = Yq — Yi. Therefore, the equahty 

Y = {Y - NMY) + NMY 

= (/„ - NM)Yo + {NM - In)Yi + NSZ (3.2) 

holds, where J„ denotes the identity matrix of order n. Conversely, the 
equalities V{In - NM) = V - VNM = and VNS = US >0 hold, 
thus every matrix Y of the form (j3.2|) satisfies VY > 0. It follows that 

{Y G minAR) \VY>0} = 

{{In - NM)Yo + {NM - J„)Fi + NSZ \ 

Yo, Yi G Tln,i{R'^) and Z G 9Jlfc,i(i?+)}, 
so that A is also finitely joo-presented at V. □ 

The following result gives a characterization of coherence for partially 
ordered modules: 

Theorem 3.6. Let R be a po-ring, let A be a partially ordered right 
R-module. Then A is po-coherent if and only if for all k, m, n & li^ 
and all M G 971^^^ (A), G £DTfc,n(A), the solution set of the following 
mixed system 

'mx + ny >0 

X > 0, 



(3.3) 



with unknowns X G OJlm.i(-R) and Y G dJtn,i{R), is a finitely generated 
right -semimodule. 

Proof. We prove the nontrivial direction. So, suppose that A is po- 
coherent. We shall first prove a claim: 

Claim. For all m, n ^ N and all M G ^rn,n{A), the solution set 
in ^Mn^l{R) of the mixed system |mX > 0; X > is a finitely 
generated right R~^ -subsemimodule c»/OJl„_i(-R). 
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Proof of Claim. We argue by induction on m. For m = 1, the conclu- 
sion is just the assumption on A. Suppose the claim is true for m. Let 
M G !Hm+i,n(^), and consider the mixed system 



MX > 
X > 0. 



Decompose M into blocks, as M 



(3.4) 



where G DJlm « (A) and 



U G 9Jti^„(A). In particular, the mixed system ()3.4p is equivalent to 
the following mixed system: 



(3.5) 



By assumption, the solution set of the mixed system consisting of the 
last two subsystems of ()3.5|1 above is a finitely generated right R^- 
subsemimodule of 9Jl„_i(-R), that is, there exist p E N and S G OJt„_p(-R) 
such that 




{X G aJt„,i(i2+) \UX>0} = {SY I Y G 9Jlp,i(i?+)}. 



(3.6) 



Note, in particular, that 5 > 0, and that NS belongs to Tlm,p{A). By 
induction hypothesis, there are g G N and P G Tlp^q{R) such that 

{Y G 9Jtp,i(il+) I NSY > 0} = {PZ I Z G 9Jlq,i(i?+)}. (3.7) 

Note, in particular, that P > 0. It follows then easily from ()3.6|) and 
()3.7|) that the solution set of the mixed system ()3.5|) in 9Jl„,i(i?) is 
equal to 

{spz I z G njt,,i(i?+)}, 

which establishes the induction step. □ Claim. 

Now we can conclude the proof of Theorem 13.61 We consider the 
mixed system 

'MX + NYo-NYi >0 

/x\ 

Yo 



> 0, 



(3.8) 



with unknowns X G Tlm,i{R) and Yq, Yi G 9Jl„,i(i2). By the Claim, 
there are / G N and matrices P G Tlm,i{R^) , Qo, Qi G 0Jt„^/(i2^) such 
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that the solution set of ()3.8|1 consists of all matrices of the form 

PT 
QoT 

for T E OJt;^i(-R^). But every Y G 07l„_i(-R) can be written as a differ- 
ence Y = Yq — Yi where Yq, Yi G Tln,i{R^)- Hence the solution set of 
()3.3|) consists of all matrices of the form 

PT 

(Qo - Qi)T 

for T G 971^,1 □ 

Corollary 3.7. Let R be a po-ring, let A be a partially ordered right 
R-module. If A is po-coherent, then A is coherent. 

Proof. Let n G N , let f/ G OJli^„(A). We must prove that the set 

§ = {X G TlnAiR) \UX = 0} 

is a finitely generated right ii-module. Since the system UX = is 
equivalent to the system 

this follows immediately from Theorem 13.61 □ 

4. Right ^^o-coherent ^^o-rings 

This section is devoted to the study of a few characterizations of po- 
coherent partially ordered right modules. We start with the following 
result. 

Theorem 4.1. Let R be a po-ring, let A be a partially ordered right 
R-module. If R is right po-coherent and A is finitely po-presented, 
then A is po-coherent. 

Proof. We first establish two claims: 

Claim 1. A is finitely related. 

Proof of Claim. By assumption, A is finitely generated. Let U he a 
spanning row matrix of A, say, U G dJti^n{A), where n G N. By 
Proposition l3.5l A is finitely f)o-presented at U, that is, there are p G N 
and 5* G 07l„^p(i?) such that 

{X G mn,i{R) \ux>o} = {SY I Y G mtp,i(i?+)}. (4.1) 
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Note, in particular, that S* is a matrix with entries in R. By The- 
orem 13.61 since R is right 2)o-coherent, there exist q E N and T G 
9Jtp,g(i2+) such that 

{Y G 07tp,i(i?+) \SY>0} = {TZ I Z G (4.2) 

Note, in particular, that T > and ST > 0. It follows easily from 
dHH) and (jOl) that the equality 

{X G mt„,i(i2+) I f/X > 0} = I Z G 97lq,i(i2+)} 

holds. Therefore, A is finitely related at U. □ Claim 1. 

Claim 2. Every finitely generated suhmodule of A is finitely po-pre- 
sented. 

Proof of Claim. Let S be a finitely generated submodule of A. Let U 
(resp., V) be a spanning row matrix of A (resp., B), say, U G OKi^m(A) 
and V G 2Jti,„(-B). Since S is contained in A, there exists a matrix 
M G 3Jtm_„(-R) such that = UM. We define sets S and T of matrices 
as follows: 

s = {X G on„,i(i2) I f/X > 0}, T = {F G an„,i(i2) | > o}. 

By assumption on A, S is a finitely generated i2^-subsemimodule of 
3Km,i(-R)5 that is, there exist A; G N and S G '>XRm,k{.R) such that 
S = {SZ I Z G 97tfc_i(i2^)}. Now consider the following mixed system: 



with unknowns Y in OJl„^i(i?) and Z in 3)1^,1 (-R)- Since is right po- 
coherent, there are, by Theorem 13.61 / G N and matrices P G 27l„,i(-R), 
Q G 97lfc,i(i?) such that the solution set of ()4.3p equals the set 



But a matrix Y G 07l„^i(i?) belongs to T if and only if VY > 0, 
that is, UMY > 0, which can be written MY G §, or: there is 
a matrix Z such that Y and Z satisfy (j4.3j) . It follows that T = 
{PT I T G 07l/,i(-R'^)}. This proves that T is a finitely generated 




(4.3) 




ii^-subsemimodule of Tln,i{R)- 



□ Claim 2. 



We can now conclude the proof of Theorem 14.11 Let S be a finitely 
generated submodule of A. By Claim 2, B is finitely j>o-presented. By 
Claim 1, applied to -B, S is finitely related. □ 
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We can now give a characterization of finite joo-present ability that 
separates the roles of the algebraic structure and of the ordering: 

Theorem 4.2. Let R be a right po-coherent po-ring. For every par- 
tially ordered right R-module A, the following are equivalent: 

(i) A is finitely po-presented. 

(ii) A is finitely related. 

(iii) A is a finitely presented right R-module, and A^ is a finitely 
generated right R^ -semimodule. 

Proof, (i)^(ii) follows immediately from Theorem 14.11 

(ii) ^(i) has been proved in Proposition 13.41 

(i)^(iii) Suppose that (i) holds. By Theorem 14.11 A is 2)o-coherent. 
By CoroUarv 13.71 A is coherent. Since A is finitely j»o-presented, it is 
finitely generated. It follows that A is finitely presented. 

It remains to prove that A"*" is finitely generated over R^ . By as- 
sumption, there are n G N and a spanning row matrix U G OJti,„(A) 
at which A is finitely po-presented. Hence, there exist A; G N and 
S G OJt„,fe(-R) such that 

{X G I f/X > 0} = {SY I Y G mtfc,i(i?+)}. (4.4) 

Since f/ is a spanning row matrix of A, every element of A has the 
form UX where X G OJtn,i(-R). Hence, by ()4.4|) . every element of 
A^ has the form USY, where Y G Tlk,i{R^); thus it is a positive 
linear combination of the finite set T = {USEi | 1 < / < k}, where 
{El \ 1 < I < k) denotes the canonical basis of Tlk,i{R). Since < 1 
in R, the elements USEi, for 1 < I < k, all belong to A"^; thus T is a 
finite generating subset of A'^. 

(iii) ^(i) Suppose that (iii) holds. Let m, n G N such that there exists 
a finite generating subset {ai, . . . , am} of A as a right -R-module, and a 
finite generating subset . . . , 6„} of A^ as a right i2'*'-semimodule. 
We define row matrices U and V by 

U = [ai ■ ■ ■ am) and V = (bi ■ ■ ■ 6„) . 

We can assume that A is finitely presented at U. Since the entries of 
U generate A as a right -R-module, there exists M G Tlm,n{R) such 
that V = UM. Since A is finitely presented at U, the solution set § in 
Wlm,i{R) of the matrix equation UX = is a finitely generated right 
-R-submodule of DJlm,i{R), thus, since -R is directed, it is also a finitely 
generated right -R^-subsemimodule of Tlm,i{R)- 

Put ? = {X e MmAiR) I UX > 0}.' To conclude the proof, it 
suffices to prove that J" is a finitely generated right -R'''-subsemimodule 
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of Tlm,i{R)- Since S is a finitely generated right i2'''-subsemimodule 
of Tlm,i{R), it suffices to establisfi the following formula: 

T= {MF I r G 0Jt„,i(i2+)} + §. (4.5) 

The containment from the right into the left follows from the fact that 
UM = V > 0. Conversely, let X e Tl^,i{R) such that UX > 0. 
Since the entries of V generate A"^ as a right i?'''-subsemimodule, there 
exists Y G DJln^i{R'^) such that UX = VY. This can be written 
UX = UMY, so that X - MY G §. This completes the proof of 

duni). □ 

Remark. Unlike (i)^(ii), several implications in the proof of The- 
orem 14.21 do not use the full strength of the hypothesis that -R is a 
right 2)o-coherent po-iing. For example, (ii)^(i) and (iii)^(i) hold for 
arbitrary j^o-rings. 

5. Coherence preservation properties for ordered 

MODULES and RINGS 

Lemma 5.1. Let R be a po-ring, let A be a partially ordered right 
R-module. If A is po-coherent, then the set of all finitely generated 
R-modules (resp., R^ -subsemimodules) of A is closed under finite in- 
tersection. 

Remark. The part about i2-modules is not really a property of par- 
tially ordered modules, and it holds, in fact, in the case where A is a 
coherent module over a ring R. 

Proof. We give a proof for the semimodule part; the proof for modules 
is similar. Let B and C be finitely generated i?'''-subsemimodules of 
A. Let U (resp., V) be a spanning row matrix of B (resp., C), say, 
U G Tli^rniB) and V G 9Jli^„(C). Since A is j>o-coherent, the solution 
set of the following mixed system 

UX -VY =0 
X > 
r > 0, 

with unknowns X G DJlm,i{R) and Y G 9Jl„,i(-R), is, by Theorem 13.61 
a finitely generated i2'''-subsemimodule of Tlm,i{R) x 97t„_i(i2), that 
is, there exist A; G N and matrices P G Tlm,k{R^) , Q ^ ^n,k{R^) such 
that 

I G m„+„,i(i?+) I UX = vy\ = I r^^") I z G mk,i{R^)\ . 
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In particular, UP = VQ. If we denote this matrix by S, it is then clear 
that 



Lemma 5.2. Let R be a right po-coherent po-ring. Then , par- 
tially ordered coordinatewise, is a po-coherent partially ordered right 
R-module, for all n G Z+. 

Proof. This follows immediately from the definition of joo-coherence, 



We deduce the following preservation property: 

Proposition 5.3. Let R he a right po-coherent po-ring. Then every 
direct sum of po-coherent partially ordered right R-modules, partially 
ordered coordinatewise, is po-coherent. 

Proof. Let (Aj | i G /) be a family of j»o-coherent partially ordered 
right i2-modules; put A = 0.gjAj. Let n G N, let Oi, a„ be 
elements of A. Let J be the union of the supports of all the a^; so, J is 
a finite subset of /. We write = (aj^^ | z G /), for all k G {1, . . . , n}; 
in particular, ai^k = if i G /\ J. It follows that for all ^i, . . . , £ -R^, 
Ylk=i ^k^k > if and only if Ylk=i ^i,k(,k > 0, for all i E J. Since Aj is 
po-coherent, the set of all (^i, . . . ,C,n) G (i?"^)" satisfying the inequality 
X^fc=i 0'i,k^k > is a finitely generated -R'^'-subsemimodule of (i?'*')". 
We conclude the proof by Lemmas 15.11 and 15.21 □ 

Corollary 5.4. Let R be a right po-coherent po-ring. Then every 
free right R-module, endowed with the componentwise ordering, is a 
po-coherent partially ordered right R-module. □ 

It is obvious that every submodule of a j)o-coherent partially ordered 
module is j>o-coherent. The situation is slightly more complicated for 
quotients by convex submodules. In particular, we prove in Exam- 
ple 18.61 that the quotient of a j)o-coherent partially ordered abelian 
group by a convex, directed subgroup may not be po-coherent. 

We shall now see that this problem does not arise for quotients by 
finitely generated convex submodules. 

Proposition 5.5. Let R be a po-ring, let A be a partially ordered 
right R-module, let F be a finitely generated convex submodule of A. 
If A is po-coherent, then A/F is po-coherent. 

Proof. Let S be a finitely generated submodule of A such that F = 
Conv B (see Section Q). Furthermore, denote by vr the natural projec- 
tion from A onto A/F. Let be a spanning row matrix of B, say, 
V G Tli^n{B), for some n G N. 



BnC = {SZ I Z G 



□ 



and Theorem 13.61 



□ 
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Let U he a row matrix in A/F, say, U G DJli^m{A/ F), for some m G 
N. There exists U G DJli^mi-A) such that U = ttU. We must prove that 

the solution set in 971^,1 of the mixed system > 0; X > , 

is a finitely generated ii'^-subsemimodule of DJlm,i{R)- 

Consider the following mixed system, with unknowns X G dJlm,i{R) 

'UX + VY >0 

X >0. ^ ' 

Since A is joo-coherent, there are, by Theorem I3.6t matrices P G 
Onm,/c(-R) and Q G !Hn,fc(-R) such that the solutions of (jS-ip are ex- 

fPZ\ 

actly the matrices of the form ( )' ^'^^^^ ^ ^ 9Jlfc,i(-R^). But for 

all X G 971^,1 (i?"^), UX > if and only if there exists 6 G F such that 
UX + 6 > 0, that is, there exists Y such that X and Y satisfy ()5.1|) . 
Therefore, the elements X of OJtm.il-R"*^) such that UX > are exactly 
the matrices of the form PZ, where Z G 9Jtfc,i(-R^). □ 

We now turn to preservation results for rings: 

Proposition 5.6. Let R be a right po-coherent po-ring. Then the 
matrix ring VJUmiR), ordered componentwise, is right po-coherent, for 
all m G N. 

Proof. Put S = TlmiR). Let n G N, let ai, . . . , a„ G 5. For all 6, ■ • • , 
G S~^, the condition Yl^=i^j^j — can be expressed by a system 
of inequalities, with coefficients all the nm^ entries of all the aj, and 
unknowns all the ram^ entries of all the ^j. Since -R is right j>o-coherent, 
the solution set of this system is, by Theorem 13.61 a finitely generated 
-R^-subsemimodule of Since it is also a S'^'-subsemimodule 

of 9Jl„i(S'), it is, a fortiori, a finitely generated S'"'"-subsemimodule of 

We shall make use in Section IHl of the following result. 

Proposition 5.7. Let S be a po-ring, let R be a directed subring of 
S. We define subsets D and U of R as follows: 

D = {d e R-^ \ e S, dx >0 ^ X >0}, 

U = {ueR'^ \3v E 5+, uv = 1}. 

We suppose that for all s E S, there exist d E D and u E U such 
that ds E R and su E R. 

Then the following holds: if R is right po-coherent, then S is right 
po-coherent. 
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Proof. We start with a claim: 

Claim. Let n & N , let X ^ 9Jti „(S'). Then there are d & D and u E U 
such that both dX and Xu belong to 27li^„(-R). 

Proof of Claim. Easy by induction on ra, by using the assumption on 
D and L/, and the obvious fact that both D and U are closed under 
multiplication. □ Claim. 

Let n G N and let U G OKi^„(/S') be a row matrix of S. We prove 
that the solution set in OJt„^i(S') of the following mixed system 



is a finitely generated S''''-subsemimodule of 0Jl„,i(5). By the Claim, 
there exists d E D such that dU G 97li^„(-R). Note that for all X G 
d)ln^i{Ii^), UX > if and only if dUX > 0. Hence, we may assume 
without loss of generality that U belongs to 9Jli,„(-R)- Since -R is right 
|)o-coherent, there exist G N and P G £DT„^jt(i?) such that 



{X G nJt„,i(il+) \UX>0} = {PY I Y G a7lfc,i(H+)}. (5.2) 



Thus, in order to conclude the proof, it suffices to prove that the fol- 
lowing holds: 



{X G Ttn,i{S+) \ UX>0} = {PY\Ye (5.3) 



Since P > and UP >0, the containment from the right into the left 
is obvious. Conversely, let X G DJln,i{S^) such that UX > 0. By the 
Claim, there exists u E U such that Xu G 9Jl„,i(-R^). Since m > 0, we 
also have UXu > and Xu > 0. By definition, there exists v G 
such that uv = 1. By (|5.2p . there exists Y G 971^,1 (-R^) such that 



Xu = PY. It follows that X = Xuv = PYv. Note that Yv > 0. This 



We shall prove in this section (Theorem 16. 4|) that every subring of 
Q is 2)o-coherent. The hard core of this fact is the case of the ring Z of 
integers. The result follows then from a much more general principle, 
due, in the context of commutative semigroups, to Grillet, see jH], and, 
in the context of partially ordered abelian groups, to Effros, Handel- 
man, and Shen, see and also In order to formulate this result, 
we need a few definitions. 

Definition 6.1. Let G be a partially ordered abelian group. 



UX >0 
X >0 



concludes the proof of ()5.3|) . 



□ 



6. SUBRINGS OF THE RATIONALS 



(i) G is directed, if G = G+ + (-G+). 
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(ii) G is unperf orated, if mx > implies that x > 0, for all m G N 
and all x E G. 

(iii) G satisfies the interpolation property, or G is an interpolation 
group, if for all ao, ai, Bq, bi E G such that aQ,ai < bo,bi, there 
exists X E G such that Oq, Oi < x < 6o; ^i- 

(iv) G is a dimension group, if it is a directed, unperforated inter- 
polation group. 

An important particular class of dimension groups is the class of 
simplicial groups; a partially ordered abelian group is simplicial, if it 
is isomorphic to some Z", with n G Z"^. The Grillet, Effros, Handel- 
man, and Shen Theorem states that a partially ordered abelian group 
is a dimension group if and only if it is a direct limit of simplicial 
groups and positive homomorphisms (that is, order-preserving group 
homomorphisms) . 

Proposition 6.2. Let m, n E N, let M G 07lm,n(^)- Then there exist 
k E N and a matrix S E dytk^mC^) such that for every unperforated 
interpolation group G, the solution set in 9Jli,m(G^^) of the system 
XM > zs exactly the set 

{YS\Y E □ 

The case where m = 1, sufficient to deduce the Grillet, Effros, Han- 
delman, and Shen Theorem, is done in Proposition 3.15]. The gen- 
eral case is easily deduced by induction, in a similar fashion as in the 
proof of Theorem 13.61 

By applying Proposition 16.21 to G = Z, we obtain the following 
result: 

Corollary 6.3. The ring Z of integers, endowed with its natural or- 
dering, is po-coherent. □ 

By using Proposition 15. 7| we thus obtain a large class of ]9o-coherent 
po-hngs: 

Theorem 6.4. Every subring of Q is po-coherent. 

Proof. Let i? be a subring of Q. By Corollary 16.31 the ordered ring Z 
is po-coherent. Since Z is a directed subring of R, it suffices to prove 
that the containment of ordered rings Z C satisfies the assumption 
of Proposition 15.71 We define subsets D and U of as in Proposi- 
tion |3I7| Then we have D = N, thus, since C Q, (i) is obvious. Now 
we prove (ii). So let x E R. Write x = p/q, where p E Z, q E N and 
p and q are coprime. By Bezout's Theorem, there are integers u and v 
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such that up + vq = 1. Therefore, the equahty 

1 up + vq , ^ D 

- = = ux + V G H 

q q 

holds, so that q E U. Moreover, qx = p E Z, which completes the 
verification of (ii). □ 

Example 6.5. We construct a subring of the ring M of real numbers 
that is not even coherent as a ring. Let u, v and x„ {n G Z+) be alge- 
braically independent elements of M over Q, and let R be the subring 
of M generated by the elements m, v, and for all n G Z+. Note, 

in particular, that no x„ belongs to R. Then it is not difficult to verify 
that the set / defined by 

I = {{x , y) E R X R \ ux = vy} 

is the -R-submodule of -Rxi? generated by all pairs {v, u) and 

for n G Z"^, and that it is not finitely generated. Therefore, R is not 

coherent. 



7. Totally ordered division rings 

In the previous section, we have seen that, in particular, the ordered 
field of rationals is a j>o-coherent po-ring. In this section, we shall see 
that every totally ordered field is po-coherent. In fact, the commuta- 
tivity will not be used in the proof, so that this result will hold for 
totally ordered division rings. 

We first state the analogue, for totally ordered division rings, of 
Definition 16.11 

Definition 7.1. Let 1^ be a totally ordered division ring. A right par- 
tially ordered vector space, or, simply, a partially ordered vector space, 
over K is, by definition, a partially ordered right 1^-module. A dimen- 
sion vector space over is a directed partially ordered vector space 
over K satisfying the interpolation property. 

Note that a partially ordered vector space is automatically unperfo- 
rated, so that every dimension vector space is also a dimension group. 
We also extend naturally to vector spaces the definition, stated in Sec- 
tion El of a simplicial group: a simplicial vector space over 1^ is a 
partially ordered vector space over K which is isomorphic to some 
(endowed with the natural ordering), for some n G Z"*". 

The analogue for partially ordered vector spaces over K of the Gril- 
let, Effros, Handelman, and Shen Theorem is then that for every to- 
tally ordered division ring K, the dimension vector spaces over K are 
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exactly the direct limits of simplicial vector spaces and positive homo- 
morphisms of ii'-vector spaces. 

Similarly, we can formulate for totally ordered division rings the 
following analogue of Proposition 16.21 

Proposition 7.2. Let K be a totally ordered division ring. Let m, 
n E N, let M E dJtm,n{K). Then there exist k E N and a matrix 
S G Tlk,m{K) such that for every interpolation vector space E over 
K , the solution set in dRi^rn{,E^) of the system XM > zs exactly the 
set 

{YS\Y e □ 

Proof. The hard core of the proof consists, similarly as for Proposi- 
tion 16.21 to prove that if E is an interpolation vector space over K., 
then, for all n G N and all pi, . . . , p„ G K, the solution set in {E^Y 
of the equation 

xipi H hx„p„ = (7.1) 

is the set of linear combinations with coefficients from E^ of a certain 
finite subset of [K^)"^ . Actually, the proof of this fact is much easier 
than for groups, because of the possibility of dividing by any nonzero 
element of K. 

Vni U = {i e {I, ... ,n} \ Pi V = {i e {I, ... ,n} \ Pi < 0}, 

and Qi = —pi, for all i & V. Note that U (IV = 0. Then i\7.1\\ can be 
written as follows: 

Since E^ satisfies the refinement property (see Proposition 2.2(c)]), 
this is equivalent to saying that there are elements Zij G E~^, for {i,j) G 
U X V, such that 

XjQj 

Dividing by Pi (resp., qj) yields the following equivalent form of (|7.2p : 

Xi = Zijp~^ , for all i E U, 

Xj = ^ ZijqJ^, for all j G V. 



Zij, for all i E U, 



Zij, for all j G V. 



(7.2) 
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Thus the solution set in {E~^)^ of ()7.H1 is the set of hnear combinations 
with coefficients from of a subset of {K^)^ with ?t,+ |?7|-|\^| — |?7Ul^| 
elements. 

For general m, the conclusion follows from an easy induction argu- 
ment, similar to the one used in the proof of Theorem 13.61 □ 

Corollary 7.3. Every totally ordered division ring is po- coherent. □ 

8. j)0-COHERENCE OF FINITELY PRESENTED ABELIAN 
LATTICE-ORDERED GROUPS 

The main goal of this section is to provide a proof for the following 
result: 

Theorem 8.1. Every finitely presented abelian lattice- ordered group, 
viewed as a partially ordered abelian group, is po-coherent. 

We shall need to recall some basic results about abelian lattice- 
ordered groups. The reader may consult the survey article P for more 
information. 

8.1. Finitely generated abelian lattice-ordered groups and poly- 
hedral cones. We refer to for more information about this 
section. Let n be a positive integer. The abelian group Z^" of all maps 
from to Z, endowed with its coordinatewise ordering, is an abelian 
lattice-ordered group. We consider the sub-lattice-ordered group FA(n) 
of Z^" generated by the n canonical projections pi'. IT' Z, for 
\ < i < n. It is then well-known that (FA(n),pi, . . . is the free 
abelian lattice-ordered group on n generators. Every element / of 
FA(n) can be decomposed as 

\<i<k k+l<i<k+l 

where k, I are positive integers and all the fi are linear functionals from 
Z" to Z. In particular, / can be extended to a unique positively homo- 
geneous map from to Q, defined by ()8.H) where the fi are replaced 
by their unique extensions to linear functionals on Q". Throughout 
this section, we shall identify whenever needed an element of FA{n) 
with its positively homogeneous extension to Q". 

As in PI |7], we define a convex polyhedral cone of Q" to be a finite 
intersection of closed half-spaces of Q", where, as usual, a closed half- 
space is a subset of the form {x \ p{x) > 0}, where p is a nonzero linear 
functional on Q". Further, we define a polyhedral cone to be a finite 
union of convex polyhedral cones. 

We recall two classical lemmas: 
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Lemma 8.2. Let n be a positive integer, let f G FA(n), let K he 
a polyhedral cone of Q" . Then there exist a positive integer N and 
a decomposition K = IJi<KAf ^/ ^ ^^^^ convex polyhedral cones 
such that for all I, there exists a linear functional fi on Z" such that 
f \ki = fl \ki ■ 

Proof. Without loss of generality, K is a convex polyhedral cone. We 
decompose / as in (|8.1|) . For every permutation a of {1, k + l} that 
leaves both sets {1, . . . ,k} and {k + 1, . . . , k + 1} invariant, we define 
Kcr as the set of those x & K such that for alH G {1, . . . , /c + / } distinct 
from k and from k + l, the inequality fa{i){x) < fa(i+i){x) holds. On 
each K„, f is equal to some fi — fj. The conclusion of the lemma 
follows, with N = kin. □ 

Lemma 8.3. Let n be a positive integer, let f G FA(?2). Then the set 

{x G Q" I fix) > 0} 

is a polyhedral cone o/Q". □ 

If K is a polyhedral cone of Q", a map f:K Q is piecewise 
linear, if there exists a decomposition K = |Ji<;<^ Ki of K into convex 
polyhedral cones such that for all /, there exists a linear functional /; 
on Q" which satisfies / Ij^^ = fi . By Lemma 18.21 every element of 
FA(n) is piecewise linear on Q"-. We denote by PL{K) the abelian 
lattice-ordered group of all piecewise linear maps from a polyhedral 
cone K to Q. 

The next lemma is folklore. It can also be easily deduced from Propo- 
sition 17.21 

Lemma 8.4. Let n be a positive integer. Then every convex polyhedral 
cone K of Q** can be positively generated by a finite subset X, that is. 




8.2. Finitely presented abelian lattice-ordered groups. An abelian 
lattice-ordered group G is finitely presented, if it is isomorphic to a quo- 
tient FA(n) / /, where n is a positive integer and / is a finitely generated 
£-ideal of FA(n) (an C-ideal is a convex subgroup closed under A and 
V). If / is generated by Pi, - ■ ■ , Pm, then I is also generated by the 
single element p = YliLi \Pi\ (where |x| = x V {—x) for all x). Hence, / 
takes on the following simple form 

I = {f e FA(n) I 3fc G N, I/I < kp}. 
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Put Z{f) = {x e Q" I fix) = 0}, for all / G FA(n). By Lemma EISl 
applied to — Z{f) is a polyhedral cone of Q". Put K = Z{p). 
We define a sub-lattice-ordered group H of PL{K) by 

/f = {/rKi/GFAH}. 

There is a natural surjective homomorphism of lattice-ordered groups, 
p:G-^H, defined by the rule p{f + /) = f\j^, for all / G FA(n). By 
PI Lemma 3.3], p is an isomorphism. We have thus outlined part of 
the proof of the following classical result: 

Lemma 8.5. Every finitely presented ahelian lattice- ordered group can 
he embedded into the lattice- ordered group PL(i^) of all piecewise linear 
maps on a polyhedral cone K . □ 

Proof of Theorem 18.11 By Lemma 18. 5[ in order to prove that every 
finitely presented abelian lattice-ordered group is j?o-coherent, it suf- 
fices to prove that all the groups PL(iir) are j)o-coherent. Thus let 
n be a positive integer, let be a polyhedral cone of Q", let /i, 
fm G PL(_ft'). We consider the set 



§ = < (Ai, . . . , A„) G (Q+)"^ I Vx G ir, 5^ A,/,(x) > 

I i=l 

we must prove that S fl is a finitely generated submonoid of Z™. 
Since the fi are piecewise linear, there exist G N and a decomposition 
K = [Ji<z<Ar of ^ iiito convex polyhedral cones such that every fi 
is linear on every Ki, that is, there exists a linear functional fi^i on Q"- 
such that filxi ~ fiAKf Hence, the equality 

s= n 

1 

holds, where we put 

Sz = < (Ai, . . . , A^) G (Q+)"^ I Vx G Ku J2 ^^ki^^) ^ 
I i=i 

for all / G {1, ... , A^}. However, Ki is positively generated by a finite 
subset Xi (see Lemma . so that the equality 



KKN 



§z = fl <^ (Ai, . . . , A^) G iQ-^r I Yl ^M^^ > 



x€Xi 



holds. In particular, §/ is a convex polyhedral cone, for all / G {1, . . . , A^}, 
thus § is a convex polyhedral cone. This implies that the elements of 
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SnZ" are the solutions in Z" of a finite system of inequalities with coef- 
ficients from Q, thus, after having cleared away denominators, from Z. 
By Corollary 16.31 we obtain that S fl Z" is a finitely generated monoid, 
which completes the proof. □ 

Example 8.6. This example shows that the assumption that F is 
finitely generated convex is essential in the statement of Proposition l5.5l 

For this, we consider the abelian lattice-ordered groups G and H 
defined as follows. First, G = FA(2) is the free abelian lattice-ordered 
group on two generators, x and y, and H = Z + aZ, viewed as an or- 
dered additive subgroup of M, where a is any positive irrational number. 
Furthermore, let f : G ^ H he the unique homomorphism of lattice- 
ordered groups sending x to 1, and y to a. By Theorem 18. ![ G is a 
j>c»-coherent partially ordered abelian group. 

Furthermore, observe that ker / is an ideal (that is, a convex, directed 
subgroup) of G, and that H is isomorphic to G/ker/. However, H is 
not a ]9o-coherent partially ordered right Z-module. Indeed, otherwise, 
the following set 

§ = {{x,y) e (Z+)2 \ x-ay>0} 
would be a finitely generated submonoid of (Z+)^. Let 

{{xi,yi) \ l <i <n} 

be a finite generating subset of §, with n G N and Xj > 0, for all i. 
Let A be the largest element of {yi/xi | 1 < i < n}. So aX < 1, thus, 
since a is irrational and A is rational nonzero, a A < 1. Hence, there 
exists {x,y) in N x N such that ay/x < 1 and A < y/x. The first 
inequality implies that {x,y) G S, so there are nonnegative integers ki, 
ioT 1 < i < n, such that x = kiXi and y = kiyi. In particular, 
y < Ax, so y/x < A, a contradiction. 

9. Discussion 

From the results of all the previous sections, we can deduce the 
following: 

Theorem 9.1. Let R be either a subring of Q or a totally ordered 
division ring. Let A be a partially ordered right R-module. Then the 
following properties hold: 

(i) A is finitely po-presented if and only if it is finitely related, 
if and only if A is a finitely presented R-module and A'^ is a 
finitely generated R'^ -semimodule. 

(ii) Suppose that A is finitely \io -presented. Then every finitely 
generated submodule of A is finitely y>o -presented. 



24 



F. WEHRUNG 



Proof. By Theorem lfi.4l and Corollary \7.'A\ i? is a j)c»-colierent po-hng. 
We conclude the proof by Theorem 14.21 for (i) , and by Theorem 14.11 for 
(ii). □ 

Since Z is a ncetherian ring, the particular case where i? = Z states 
that (i) a partially ordered abelian group G is finitely po-presented 
if and only if G is a finitely generated group and is a finitely 
generated monoid, and (ii) every subgroup of a finitely 2)o-presented 
partially ordered abelian group is finitely j»o-presented. These results 
are established by completely different means in 

Problem 1. Let Rhe a. po-ring, let A be a partially ordered right R- 
module. Suppose that A is finitely j>o-presented. Is A finitely related? 

The converse, namely the fact that finitely related implies finitely 
j90-presented, holds as a rule, see Proposition IH.4I Furthermore, for 
partially ordered right modules over right |)o-coherent rings, finitely 
po-presented is equivalent to finitely related, see Theorem 14.21 On the 
other hand, it seems unlikely that the answer to Problem could be 
positive in general. 

Problem 2. Let Rhe a subring of the real field M. Suppose that R is 
coherent. Is R joo-coherent? More generally, if is a totally ordered 
ring, is it the case that coherence of R implies j»o-coherence of -R? 

We do not know the answer even in the case where Ris a ncetherian 
subring of M, even in the case where R is an extension of Z by finitely 
many real algebraic numbers. Concretely, the problem is the following: 
given a coherent subring R of M, and n E N and ai, . . . , q;„ G -R, prove 
that the solution set in (i?^)" of the equation 

aiXi + ■ ■ ■ + ttnXn = 

is a finitely generated i?'''-subsemimodule of (-R^)". 

Problem 3. Let Rhe a subring of the real field, totally ordered with 
its natural ordering. Suppose that R is joo-coherent. Does there exist 
an analogue of the Grillet, Effros, Handelman, and Shen Theorem that 
would hold for partially ordered right i?-modules? 

Problem 4. Investigate right j)o-coherence of subrings of totally or- 
dered division rings. 
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